Geometric Separators for Finite-Element Meshes
نویسندگان
چکیده
منابع مشابه
Geometric Separators for Finite-Element Meshes
We propose a class of graphs that would occur naturally in finite-element and finitedifference problems and we prove a bound on separators for this class of graphs. Graphs in this class are embedded in d-dimensional space in a certain manner. For d-dimensional graphs our separator bound is O(n(d−1)/d), which is the best possible bound. We also propose a simple randomized algorithm to find this ...
متن کاملGeometric Shape Preservation in Adaptive Refinement of Finite Element Meshes
This thesis presents a vertex repositioning based boundary smoothing technique so that the finite element mesh, as refined, converges to the geometric shape of the domain. Adaptive mesh refinements based on a posteriori error estimates is already available within FEniCS, a free software for automated solution of differential equations. However, as the refinement process runs independently of th...
متن کاملFast Nested Dissection for Finite Element Meshes
We present a randomized O(n log logn) time algorithm for constructing a recursive separator decomposition for well-shaped meshes in two and three dimensions. Our algorithm takes O(n log logn) time while previous algorithms require Θ(n logn) time. It uses techniques from probability theory, computational geometry, and graph theory. The new algorithm has an application in the solution of sparse l...
متن کاملAn Element-Based Concurrent Partitioned for Unstructured Finite Element Meshes
A concurrent partilionerforpartitioning Unstructured finite element meshes on distributed memory architectures is developed. The partitioned uses an element-based partitioning strategy 1[s main advantage over the more conventional node-based partitioning strategy is its modular programing approach to the development of parallel applications. The partitionerfirst partitions element centroids ioi...
متن کاملAn Element-Based Concurrent Partitioner for Unstructured Finite Element Meshes
Ding & Ferraro 1 Abstract. A concurrent partitioner for partitioning unstructured finite element meshes on distributed memory architectures is developed. The partitioner uses an element-based partitioning strategy. Its main advantage over the more conventional node-based partitioning strategy is its modular programing approach to the development of parallel applications. The partitioner first p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 1998
ISSN: 1064-8275,1095-7197
DOI: 10.1137/s1064827594262613